import java.util.Scanner;
public class PalindromeCheck {
    static boolean isPalindrome(String str, int l, int r) {
        if (l >= r) return true;
        if (str.charAt(l) != str.charAt(r)) return false;
        return isPalindrome(str, l + 1, r - 1);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        if (isPalindrome(s, 0, s.length() - 1))
            System.out.println("Palindrome");
        else
            System.out.println("Not a palindrome");
    }
}